Budget
Sanpi Youth Hostel
Very clean and well-run hostel with exceedingly friendly staff who, unfortunately, speak very little English. Beiling Zhaoling is in walking distance, for the sights in the city you'll need to take a bus.
Shenyang Zhijia Qingnian Hotel (æ²é³è´å®¶éå¹´æ é¦)
This small hotel is non-spectacular, but offers cheap singles or, if you need "a short rest" will let a room to you for fours hours for ¥30. The main attraction is the location, just north of Huaiyuan Gate, it is on an old street with attractive architecture, just one block west of the imperial palace.
Midrange
Eletel
The rooms are designed in a ultra modern style that some will like and others will hate. The location is on a main shopping street within walking distance of several attractions such as the Imperial Palace.
Grand Century Hotel
A recently decorated, high quality hotel at an affordable price. Located in the centre of the shopping area near to the south train station. Rooms in the upper stories provide good views across the city. Wireless internet is available in rooms.
Top end
Traders Hotel
A brand of Shangri-La, but one level down from the full-service Shangri-La.
Wonhurg International Hotel
Premier business hotel with deluxe guestrooms, free Internet access, and 300-capacity ballroom.